New Approaches for Virtual Private Network Design
نویسندگان
چکیده
منابع مشابه
New Approaches for Virtual Private Network Design
Virtual private network design is the following NP-hard problem. We are given a communication network, represented as a weighted graph with thresholds on the nodes which represent the amount of flow that a node can send to and receive from the network. The task is to reserve capacities at minimum cost and to specify paths between every ordered pair of nodes such that all valid traffic-matrices ...
متن کاملQoS-based Virtual Private Network Design for an MPLS network
In this paper, a VPN design model is proposed for the Next Generation Internet (NGI). With the use of MultiProtocol Label Switching (MPLS) in a backbone network, it is possible to create multiple logical sink-trees (directed multipoint-to-point trees ending at one exit node) carrying traffic of multiple VPNs. This makes the VPN design problem with MPLS different from those of circuit-switched...
متن کاملVirtual Private Network Design Under Traffic Uncertainty
We propose different formulations as well as efficient solution approaches for the VPN design problem under traffic uncertainty with symmetric bandwidths.
متن کاملATM Virtual Private Network Design Alternatives
An ATM virtual private network (AVPN) offers to a multisite customer an ATM transport service based on a ‘virtual’ topology of dedicated VPs embedded in a larger ATM backbone. The goal of AVPN is to allow the efficient and flexible use of the resources by giving to the customer considerable autonomy in managing such resources. In this paper, we show how this goal can be achieved by exploiting s...
متن کاملCasual virtual private network
Virtual Private Networks (VPNs) [1] allow individuals and business to create and maintain secure communication channels between their own local networks using public and insecure networks, like Internet, instead of private and leased lines. The main purpose of a VPN is to securely and transparently connect two or more remote networks to form virtually a single network. Network architectures def...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Computing
سال: 2007
ISSN: 0097-5397,1095-7111
DOI: 10.1137/060654827